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Abstract 

The Wiener index W{G) of a connected graph G is the sum of distances between all 
pairs of vertices in G. In this paper, we first give the recurrences or explicit formulae for 
computing the Wiener indices of spiro and polyphenyl hexagonal chains, which are graphs 
of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons, then 
we establish a relation between the Wiener indices of a spiro hexagonal chain and its corre- 
sponding polyphenyl hexagonal chain, and determine the extremal values and characterize 
the extremal graphs with respect to the Wiener index among all spiro and polyphenyl 
hexagonal chains with n hexagons, respectively. An interesting result shows that the av- 
erage value of the Wiener indices with respect to the set of all such hexagonal chains is 
exactly the average value of the Wiener indices of three special hexagonal chains, and is 
just the Wiener index of the meta-chain. 
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1 Introduction 



All graphs considered in this paper are simple, undirected and connected. The vertex 
and edge sets of a graph G are V{G) and E{G), respectively. The distance dciu^v) 
between vertices u and v is the number of edges on a shortest path connecting these 
vertices in G. The distance W{G^v) of a vertex v e V{G) is the sum of distances 
between v and all other vertices of G. 

The Wiener index [1,2] of a graph G is a graph invariant based on distances. It is 
defined as the sum of distances between all pairs of vertices in G: 



Wiener index is the oldest topological index related to molecular branching [3] . A 
tentative explanation of the relevance of the Wiener index in research of QSPR and 
QSAR is that it correlates with the van der Waals surface area of the molecule [4] . 
Until now, the Wiener index has gained much popularity and new results related to 
it are constantly being reported. For a survey of results and further bibliography on 
the chemical applications and the mathematical literature of the Wiener index, see 
[5-8] and the references cited therein. 

Spiro compounds are an important class of cycloalkanes in organic chemistry. A 
spiro union in spiro compounds is a linkage between two rings that consists of a single 
atom common to both rings and a free spiro union is a linkage that consists of the 
only direct union between the rings. The common atom is designated as the spiro 
atom. According to the number of spiro atoms present, compounds are distinguished 
as monospiro, dispiro, trispiro, etc, ring systems. Figure l(i) illustrates three linear 
polyspiro alicyclic hydrocarbons. Here, we consider a subclass of unbranched multi- 
spiro molecules, in which every ring is a hexagon, and their graphs are called spiro 
hexagonal chains (or chain hexagonal cacti, or six-membered ring spiro chain [9-11]). 

Two or more benzene rings are linked by a cut edges consisting of aromatics called 
polycyclic aromatic hydrocarbons which is a class of aromatics. A class of compounds 
in which two and more benzene rings are directly linked by a cut edge known as the 
biphenyl compounds, and their graphs are called polyphenyl hexagonal chains [12]. 
Figure l(ii) illustrates ortho-terphenyl, meta-terphenyl and pera-terphenyl. 




{u,v}<ZV(G) 



v£V{G) 
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Some explicit recurrences for the matching and independence polynomials in 
the spiro and polyphenyl hexagonal chains were derived in [9], and the spiro and 
polyphenyl hexagonal chains with the extremal values of the Merrifield- Simmons in- 
dex and Hosoya index were determined in [11,12]. The extremal energies of the spiro 
and polyphenyl hexagonal chains were found in [10]. 

In this paper, we will first give the recurrences or explicit formulae for computing 
the Wiener indices of spiro and polyphenyl hexagonal chains, and then establish a 
relation between a spiro hexagonal chain and its corresponding polyphenyl hexagonal 
chain and determine the extremal values and characterize the extremal graphs with 
respect to the Wiener index among all spiro hexagonal chains and polyphenyl hexag- 
onal chains with n hexagons. Also, we will discuss the average value of the Wiener 
indices with respect to the set of all such hexagonal chains, and find an interesting 
result which shows that the average value is exactly the average value of three special 
hexagonal chains, and is just the Wiener index of the meta-chain. 

2 Wiener index of spiro hexagonal chains 

A hexagonal cactus is a connected graph in which every block is a hexagon. A vertex 
shared by two or more hexagons is called a cut- vertex. If each hexagon of a hexagonal 
cactus G has at most two cut-vertices, and each cut-vertex is shared by exactly two 
hexagons, then G is called a spiro hexagonal chain. The number of hexagons in G 
is called the length of G. An example of a spiro hexagonal chain is shown in Figure 
2(i). 

Obviously, a spiro hexagonal chain of length n has 5n + 1 vertices and 6n edges. 
Furthermore, any spiro hexagonal chain of length greater than one has exactly two 
hexagons with only one cut-vertex. Such hexagons are called terminal hexagons. Any 
remaining hexagons are called internal hexagons. 

Let Gn — HqHi ■ ■ ■ Hn-i be a spiro hexagonal chain of length n{n > 3). Hk is 
the {k + l)-th hexagon of Gn, Ck is the common cut-vertex of and H^, k — 

1, 2, • • • , n — 1. Then, the sequence (c2, C3, • • • , Cn-i) of length n — 2 is called the 
cut-vertex sequence of Gn- Obviously, Gn is determined completely by its cut-vertex 
sequence. A vertex v of Hk is said to be ortho-, meta- and para- vertex of Hk if the 

.3 



distance between v and Cfc is 1, 2 and 3, denoted by o^, and pk, respectively. 
Examples of ortho-, meta-, and para-vcrticcs are shown in Figure 3(ii). Except the 
first hexagon, any hexagon in a spiro hexagonal chain has two ortho-vertices, two 
meta-vertices and one para-vertex. 

A spiro hexagonal chain G„ is a spiro ortho-chain if = Ok-i ior 2 < k < n — 1, 
i.e., its cut-vertex sequence is (oi,02,--- ,0n-2)- The spiro meta-chain and spiro 
para-chain are defined in a completely analogous manner. The spiro ortho-, meta- 
and para-chain of length n is denoted by 0„, M„ and P„, respectively. Examples of 
spiro ortho-, meta-, and para-chains are shown in Figure 4. 

In the following, we first give a recurrence for computing the Wiener indices of 
spiro hexagonal chains, and then derive a formula for computing the Wiener indices 
of spiro hexagonal chains. 

Let Gn — HqHi ■ ■ ■ Hn-i be a spiro hexagonal chain with n hexagons as shown 
in Figure 3(i). Gn-i = HqHi ■ ■ ■ Hn-2 and c„_i, o„_i, m„_i,p„_i are the cut-, ortho-, 
meta-, and para- vertex in Hn-i, respectively. Then 

W{Gn,On-l) = d{v,On-l)= E {d{v , Cn-l) + I) + ^ 

veG„ veGn-i 
^W(Gn-i,Cn-i) + 5(n-l) + 9; 

W{Gn,mn-i) ^ d{v,mn-i) ^ E {d{v,Cn-i) + 2) + 7 
veG„ veGn-i 
^WiGn-i,Cn-i) + lO{n-l) + 9; 

W{Gn,Pn-l) = E d{v,Pn-l)= E id{v , Cn-l) + 3) + 6 

veG„ veGn-i 
= W{Gn-l, Cn-l) + 15(n - 1) + 9. 

So, we have 

W{Gn, Cn) = WiGn-l, Cn-l) + /(c„) (l) 

where 

{5(n - 1) + 9, Cn is On-l] 
10(n- I) + 9, Cn is nin-i; 
15(n -l) + 9, Cn is Pn-l- 

Let vi,V2,V3,V4,V5 be the vertices of Hn-i different from c„_i. By the definition 
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of Wiener index, 

W{Gr,) =W^(G'„_i) + E E d{v,v,)+ E d{vi,vj) 

i=l veGn-i i<«<i<5 
= W^(G'„_i)+ E (5rfe*AC„_i) + 9) + 18 

v€G„-i 

= W{Gn-i) + 5W{Gn-i,Cn-i) + 45n - 18. 

i.e., 

W{Gr,) = W^(G'„-i) + 5W^(G'„_i, c„_i) + 45n - 18. (2) 

Combining equations (1) and (2), we can get the following recurrence for comput- 
ing the Wiener indices of spiro hexagonal chains. 

Theorem 2.1. Let G„ = HqHi ■ ■ ■ Hn-i be a spiro hexagonal chain of length n, 
Cn-i the cut-vertex of Hn-i- Then 

W{Gn) = W{Gn-i) + 5W{Gn-i, c„_i) + 45n - 18, 
W{Gn, c„) = W{Gr,-i, c„_i) + /(c„), 
W{Gi) = 27, 
W{G,,ci) = f{ci) = 9, 

and 

{5(n - 1) 9, Cn is On-l, 

10(n - 1) 9, Cn is m„_i; 

15(n - 1) 9, Cn is Pn-l- 

Using the recurrence for computing the Wiener indices of spiro hexagonal chains, 
we have 

W{Gn) = W{Gn-l) + 5W{Gn-l, Cn-l) + 45n - 18 

= W(Gi) + 5 Z W(Gn-k, cn-k) + 45 E -k + 1)- 18(n - 1) 

k=l k=l 

n-1 

= 27 + 5 E W{Gk, Ck) + f (n + 2)(n - 1) - 18(n - 1) 
fc=i 

n-l 

= 5E W^(G'fc,Cfc) + fn2 + |n 



2 '2' 
fe=l 



I.e., 



45 . 9 



W{Gn) = 5 5^ W{Gk, Ck) + -n' + -n. (3) 



fe=i 



And, 



W{Gk,Ck) =W{Gk-i,Ck-i) + f{ck) 

= W(G'i,Ci)+/(c2) + --- + /(Cfc) 
= /(ci) + /(c2) + --- + /(Cfe), 
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i.e., 

k 

W(G,,Cfe)-^/(Q). (4) 
1=1 

Combining equations (3) and (4), we can obtain the following formula for com- 
puting the Wiener indices of spiro hexagonal chains. 

Theorem 2.2. Let G„ = HqHi ■ ■ ■ if„_i be a spiro hexagonal chain with n 
hexagons. Ck is the common cut-vertex of i^fc-i and Hk, 1 < k < n — 1. Then 

n— 1 k 

k=l 1=1 
ri-1 

45^2 I 9 



where 



and /(ci) — 9. 



5E(^-^)/(cfe) + f«' + i" 

k=l 



5{k - 1) + 9, Ck is Ok-i, 
f{ck) = { I0{k - 1) + 9, Ck is rrik-i] (5) 
15(A; - 1) + 9, Ck is Pk-i- 



In the spiro orth-chain 0„, the spiro meta-chain M„ and the spiro para-chain P„, 

Ck is Ofc_i,mfc_i and pfc_i, respectively. Then 

W{On) = 5 E (n - k){5{k - 1) + 9) + fn^ + |n = f + f - f n; 
fc=i 

n— 1 

M/(M„) = 5 E - A;)(10(A; - 1) + 9) + fn^ + |n = f + 20n^ - |n; 
fe=i 

n-l 

WiPn) = 5 E - A;)(15(A; - 1) + 9) + f + |n = f + f + 7n. 

k=l 

Corollary 2.3. The Wiener indices of the spiro orth-chain On, the spiro meta- 
chain Mn and the spiro para-chain P„ are 

, 25 3 65 2 29 

, , 25 o ,4 
PF(M„) = —T? + 20n2 - -n; 

iy(Pj = + + 7n. 

In the following, we consider the extremal problems of Wiener indices among all 
spiro hexagonal chains with n hexagons. 

Let Gn = HqHi ■ ■ ■ Hn~i be a spiro hexagonal chain with n hexagons, Ck is the 
common cut-vertex of Hk-i and Hk, 1 < k < n — 1. From Theorem 2.2 and 5fc -|- 9 < 



10k + 9 < 15k + 9, i.e., /(o^) < f{mk) < f{pk} for k > 1, it is easily showed that 0„ 
is the unique spiro hexagonal chain with the minimum Wiener index, and the unique 
spiro hexagonal chain with the second minimal Wiener index is the spiro hexagonal 
chain Gn with the cut- vertex sequence (c2, • • • i) = (oi, • • • ,o„_3,mn_2). In 

order to find the third minimal value, we only need to compare 2/(m„_3) + /(o„_2) 
with 2/(o„_3) + f{pn-2) from Theorem 2.2. Since 2/(m„_3) + /(on-2) < 2/(o„_3) + 
/(Pn-2), the unique spiro hexagonal chain with the third minimal Wiener index is the 
spiro hexagonal chain G„ with (c2, • • • , c„_3, c„_2, c„_i) = (oi, • • • , o„_4, m„_3, o„_2). 

Theorem 2.4. Among all spiro hexagonal chains with n{n > 4) hexagons, (i) the 
unique spiro hexagonal chain with the minimum Wiener index is 0„; (ii) the unique 
spiro hexagonal chain with the second minimal Wiener index is the spiro hexagonal 
chain G„ with the cut- vertex sequence (c2,--- , c„_i) = (oi, • • • ,o„_3,m„_2); (iii) 
the unique spiro hexagonal chain with the third minimal Wiener index is the spiro 
hexagonal chain Gn with (c2, • • • , c„_i) = (oi, ■ ■ ■ , o„_4, m„_3, o„_2). 

Analogously, the following results can be obtained. We omit their proof and leave 
it for the reader. 

Theorem 2.5. Among all spiro hexagonal chains with n{n > 4) hexagons, (i) the 
unique spiro hexagonal chain with the maximum Wiener index is P„; (ii) the unique 
spiro hexagonal chain with the second maximal Wiener index is the spiro hexagonal 
chain Gn with the cut- vertex sequence (c2, ■ ■ ■ ,c„_2iC„_i) = (pi,-- - ,Pn-3,^n-2)] 
(iii) the unique spiro hexagonal chain with the third maximal Wiener index is the 
spiro hexagonal chain G„ with (c2, • • • , c„_3, c„_2, c„_i) = (pi, • • • ,Pn-4, mn-3,Pn-2)- 

3 Wiener index of polyphenyl hexagonal chains 

In this section, we will give a recurrence for computing the Wiener indices of polyphenyl 
hexagonal chains, and then derive a formula for computing the Wiener indices of 

polyphenyl hexagonal chains. 

Let G be a cactus graph in which each block is either an edge or a hexagon. G is 
called a polyphenyl hexagonal chain if each hexagon of G has at most two cut- vertices. 
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and each cut- vertex is shared by exactly one hexagon and one cut-edge. The number 
of hexagons in G is called the length of G. An example of a polyphenyl hexagonal 
chain is shown in Figure 2(ii). 

Obviously, a polyphenyl hexagonal chain of length n has 6n vertices and In — 1 
edges. Furthermore, any polyphenyl hexagonal chain of length greater than one has 
exactly two hexagons with only one cut- vertex. Such hexagons are called terminal 
hexagons. Any remaining hexagons are called internal hexagons. 

Note that any polyphenyl hexagonal chain G„ = HqHi ■ ■ ■ i?„_i of length n{n > 2) 
can be obtained from the polyphenyl hexagonal chain = HqHi ■ ■ ■ Hn-2 of 

length n — 1 by a cut-edge linking a vertex c„_i in the hexagon i^n-i to a non cut- 
vertex u in the terminal hexagon Hn-2 of Gn-i, where u is said to be the tail of Hn-i, 
denoted by tn-i. A vertex v of i/n-i is said to be ortho-, meta- and para-vertex if 
the distance between v and c^-i is 1, 2 and 3, denoted by o„_i, m„_i and Pn-i, 
respectively. Examples of tail, ortho-, meta-, and para-vertices are shown in Figure 
5. 

A polyphenyl hexagonal chain G„ is a polyphenyl ortho-chain if tk — Ok-i for 
2 < k < n — 1. The polyphenyl meta-chain and polyphenyl para-chain are defined 
in a completely analogous manner. The polyphenyl ortho-, meta- and para-chain of 
length n is denoted by 0„, M„ and P„, respectively. Examples of polyphenyl ortho-, 
meta-, and para-chains are shown in Figure 6. 

Let Gn — HqHi ■ ■ ■ Hn-i be a polyphenyl hexagonal chain with n hexagons. 
Gn-i = HqHi - ■ ■ Hn~2 and o„_i, m„_i,p„_i are the tail-, ortho-, meta-, and 
para- vertex in -f/„_i, respectively. Then 

W{Gn,On-i) = Y^d{v,On-i)= E + 2) + 9 

veGn veGn-l 

^W(Gn-utn-i) + 12{n-l) + 9; 
W{G^,mn-i) = J2d{v,mn-i)= E {d{v,tn-i) + 3) + 9 

= W(G„_i,t„_i) + 18(n-l) + 9; 
W{Gn,Pn-i) = T.d{v^Pn~i)= E t„-l) + 4) + 9 

^W(Gn-i,tn-i) + 24{n-l) + 9. 



8 



So, we have 

W{Gn,tn) = W{Gn-l,tn-l)+9{tn) 



(6) 



where 

{12(n - 1) + 9, t„ is On-i, 

18(n - 1) + 9, tn is nin-i] 

24(n- l) + 9, tn is Pn-i- 

Let vi, V2, vs, V4, V5, vq be the vertices of -f/„_i different from the tail tn-i- By the 
definition of Wiener index, 

W{Gn) ^W{Gn-i) + Y: E div,Vi)+ E divi,vj) 

«=li)GG„_i l<«<i<6 

= W(Gn-i)+ E (6ci(^;,t„_i) + 15) + 27 

v€G„-i 

= W{Gr,-i) + 6W(Gn-l, tn-l) + 90^ - 63, 

i.e., 

W{Gr,) = W{Gn-^) + 6Vt^(G„_i, + 90n - 63. (7) 



Combining equations (6) and (7), we can get the following recurrence for comput- 
ing the Wiener indices of polyphenyl hexagonal chains. 

Theorem 3.1. Let Gn — HqHi ■ ■ ■ Hn-i be a polyphenyl hexagonal chain with 
n hexagons, the tail of i^n-i- Then 

W(G^) = W(Gn-i) + 6W{Gn-i,tn-i) + 90n - 63, 

W{Gn,tn) = W{Gn-utn-l)+9{tn), 

WiGi) = W{Ho) = 27, 
W{G,,h)^g(h)^9, 

and 

r 12(n - 1) + 9, tn is On-l, 

g{tn) ^ I 18(n-l) + 9, tn is rrin-i; 
( 24(n-l) + 9, tn is Pn-i- 

Using the recurrence above, we have 

W{Gn) = W(Gn-i) + 6W{Gn-i,tn-i) + 90n - 63 

n— 1 n— 1 

= W{G,) + 6 E W{Gn-k. tn-k) + 90 E - + 1) - 63(n - 1) 

fc=l k=l 
n— 1 

= 27 + 6 E W{Gk, tk) + 45(n + 2)(n - 1) - 63(n - 1) 

k=l 

n-1 

= 6E^(G'fc,^fe)+45n2-18n, 
fe=i 

9 



I.e., 



n— 1 



W{Gn) = 6Y,W{Gk,tk) + 45n^-18n. (8) 



fe=i 



And, 



W{Gk, h) = W{Gk-u tk-i) + g{tk) 

= W{Guti)+g{t2) + --- + g{tk) 
^ 9{ti)+9{t2) + --- + 9{tk), 



I.e., 



W{Gk,h)^J29iti)- (9) 

i=l 

Combining equations (8) and (9), we can obtain the following formula for com- 
puting the Wiener indices of polyphenyl hexagonal chains. 

Theorem 3.2. Let Gn = HqHi ■ ■ ■ i/„_i be a polyphenyl hexagonal chain with 
n hexagons, the tail of H]^, 1 < k < n — 1. Then 

n— 1 k 

W{Gn) =6E E5(^.)+45n2-18n 
fe=i 1=1 

n-l 

= 6 X) - k)g{tk) + 4571^ - 18n, 

k=l 



where 



I2{k - 1) + 9, tk is Ofc-i; 
g{tk) = { 18(A;-l) + 9, tk is mk-i] (10) 
24(/c-l) + 9, ifc is 



and g{ti) = 9. 



For the polyphenyl orth-chain O^, the polyphenyl meta-chain M„ and the polyphenyl 
para-chain L„, is Ofc-i,mfc_i and Pk-i-, respectively. So, we have 

n-l 

W{On) = 6 E (n - k){l2{k - 1) + 9) + Abn^ - 18n = I2n^ + SGn^ - 21n; 

A:=l 

n-l 

W^(M„) = 6 ^ (n - k){lh{k - 1) + 9) + 45/1^ - 18n = ISn^ + ISn^ - 9n; 

fc=i 

n— 1 

W{Pn) = 6 X) - /c)(24(fc - 1) + 9) + 45n2 - 18n = 2471^ + 3n. 
fc=i 

Corollary 3.3. The Wiener indices of the polyphenyl orth-chain 0„, the polyphenyl 
meta-chain M„ and the polyphenyl para-chain L„ are 

W{On) = 12n^ + 36n2 - 21n; 



in 



W{Mn) = 18n^ + ISn^ - 9n; 
W(Pn) = 24n3 + 3n. 



4 A relation between W{Gn) and 



An exact relation between the Wiener indices of a phenylene and its hexagonal squeeze 
was estabhshed by Pavlovic and Gutman [13]. 

To every polyhenyl hexagonal chain, it is possible to associate a spiro hexagonal 
chain, obtained so that the cut edges of the polyphenyl hexagonal chain are squeezed 
off. This spiro hexagonal chain is named the hexagonal squeeze of the respective 
polyphenyl hexagonal chain. Clearly, each polyhenyl hexagonal chain determines 
a unique hexagonal squeeze and vice versa, and these two systems have an equal 
number of hexagons. For example, the spiro hexagonal chain in Figure 2(i) is the 
hexagonal squeeze of the polyphenyl hexagonal chain in Figure 2(ii). Here, we also 
give a relation between the Wiener indices of a polyphenyl hexagonal chain and its 
hexagonal squeeze. 

Theorem 4.1. Let Gn — HqHi ■ • • Hn-i be a polyphenyl hexagonal chain with 
n hexagons, Gn = HqHi • ■ ■ Hn-i its hexagonal squeeze. The Wiener indices of G„ 

and Gr, are related as 



25W{Gn) = 36M^(G'„) + 150n^ - 27071^ - 177n. 



(11) 



Proof. From equations (5) and (10), we have 

gjtk) - 9 ^ /(cfc) - 9 
6 5 



+ (^-1), 



I.e., 



Htk) = 6/(cfe) + 30k - 39. 



So, 



n—1 n—1 n—1 



5 ^(n - k)g{tk) = 6 J](n - k)f{ck) + J](n - A;)(30A; - 39). 



k=l k=l k=l 



By Theorems 2.2 and 3.2, 



5 




6 



11 



5 




2 



59 



6 



and 



25W{Gn) = 36W{Gn) + 150n^ - 270n^ - 177n. 



Prom Theorem 4.1, we can obtain the following result on the extremal problems 
of polyphenyl hexagonal chains with respect to the Wiener index. 

Theorem 4.2. (i) Among all polyphenyl hexagonal chains with n{n > 4) hexagons, 
Gn has the minimum, the second and the third minimal Wiener index if and only if 
its hexagonal squeeze Gn has the minimum, the second and the third minimal Wiener 
index among all spiro hexagonal chains with n hexagons. 

(ii) Among all polyphenyl hexagonal chains with n{n > 4) hexagons, G„ has the 
maximum, the second and the third maximal Wiener index if and only if its hexagonal 
squeeze Gn has the maximum, the second and the third maximal Wiener index among 
all spiro hexagonal chains with n hexagons. 

5 The average value of the Wiener index 

If Qn is the set of all spiro hexagonal chains with n hexagons, then the average value 
of the Wiener indices with respect to Qn is 



Let Gn — HqHi ■ ■ ■ Hn-i be a spiro hexagonal chain of length n. Ck is the common 
cut- vertex of i?fe-i and H^, k — 1,2, • ■ ■ ,n — 1. Hk is called ortho-hexagon, meta- 
hexagon, or para-hexagon in [9] if the distance between its cut-vertices Ck-i and Ck 
is 1, 2, and 3, respectively. In an obvious way, each spiro hexagonal chain of length 
n can be assigned a word of length n — 2 over the alphabet {O, M, P}. Such a word 
is called the code of the chain. For example, the code of the chain in Figure 3(i) 
is PMMMO. The correspondence is not necessarily bijective: the same chain is also 
described by the code OMMMP, i.e., the same code read backwards. It is easy to see 
that a palindromic code uniquely defines a chain, while exactly two non-palindromic 
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codes correspond to the same chain. Prom here, it was concluded in [9] that the 
number of all possible spiro hexagonal chains of length n is equal to the number 
obtained by adding half the number of non-palindromic codes of length n — 2 to the 
number of palindromic codes of the same length. Since the number of palindromic 
codes of length n is equal to Sl-^-l and the total number of codes is equal to 3", we 
have the following result. 

Lemma 5.1 ([9]). The number of different spiro hexagonal chains of length n is 

l^n| = ^(3"-^ + 3L^J). 

Since /(ci) = 9, from Theorem 2.2, the Wiener index of a spiro hexagonal chain 
Gn of length n can be reduced to 

n— 1 

W{Gn) = 5 E - k)f{ck) + 1(5^2 + lln - 10). 

k=2 

Let Gn — HqHi ■ ■ ■ Hn-i be a spiro hexagonal chain of length n. X\X2 ■ ■ ■ Xn-2 is 

its code, where Xi G {O, M, P}. (c2, C3, ■ ■ ■ , c„_i) is its cut-vertex sequence. Then 

Xi = O if and only if Cj+i = of, 
Xi = M if and only if Cj+i = rrii; 
Xi = P if and only if Cj+i = pi. 

Note that each of Ok-i, mk-i,Pk-i can be taken 3""'^ times by when (c2, ■ ■ ■ , c„_i) 
is taken over all the sequences of length n—2, and each of Ofc_i, mk-ijPk-i can be taken 
by 3'-^-' times Ck when (c2, • • • , c„_i) is taken over all the palindromic sequences of 
length n — 2. We have the following result 

E W{Gn)^UT.lW{Gn) + E2mGn)) 

where taken over all G„ whose cut-vertex sequences (c2,--- ,c„_i) are the 

sequences of length n — 2, and ^2 is taken over all G„ whose cut- vertex sequences 
(c2, • • ■ ) Cn-i) s-re the palindromic sequences of length n — 2. So, 

n— 1 

El W{Gn) = 3"-3 X 5 E - ^) [f{Ok-l) + + f{pk-l)] 

k=2 

+1(5^2 + 1 In - 10) X 3"-2 
= 3^-3 X 5 E - ^)[30(A; - 1) + 27] + f (Sn^ + lln - 10) 

k=2 

= 3^-3 X 5 X (5n3 - fn^ - f n + 27) + f (Sn^ + lln - 10) 
= 3"-^(25n=^ + eOn^ - 4n) 



n—1 

I n — ,5 



fe=2 

+|(5n2 + lln-10) X S^'^J 

= 3^^^^(25713 + 60712-471) 

and 

J2 W{Gn) = ^(3"-' + 3L^J)(25ri3 + 60n' - 47i). 
By Lemma 5.1, we can get the average value of the Wiener indices with respect 

to Qn- 

Theorem 5.2. The average value of the Wiener indices with respect to Qn is 

WaUOn) = ^(2571^ + 6071^ - 47l) . 

Note that the average value of the Wiener indices with respect to {On, M^, Pn} is 

^(2571^ + 6071^-471) 



W{On) + W{Mn) + W{Pn) _ 1,,, 3 , «n 2 



from Corollary 2.3. The interesting result shows that the average value of the Wiener 
indices with respect to Qn is exactly the average value of the Wiener indices with 
respect to {On, Mn, Pn}, and is just the Wiener index W{Mn) of the spiro meta-chain 

Mn. 

Similarly, if Qn is the set of all polyphenyl hexagonal chains with n hexagons, then 
the average value of the Wiener indices with respect to Qn is 

Using the hexagonal squeeze, there is a bijection between Qn and Qn- So, we have 

|^J = |^J = i(3-2 + 3L^J) 

and 

_E_ W{Gn) = KEl W{Gn) + E2 W{Gn)) 

GneGn 

where taken over all G„ whose cut-vertex sequences (c2, ■ ■ ■ ,c„_i) of their 

hexagonal squeezes are the sequences of length 71— 2, and ^2 taken over all Gn whose 
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cut-vertex sequences (c2, • • • ,c„_i) of their hexagonal squeezes are the pahndromic 
sequences of length n — 2. 

Since g{ti) = 9, from Theorem 3.2, the Wiener index of a polyphenyl hexagonal 
chain G„ of length n can be reduced to 

n-l 

W{Gn) = 6 E (n - k)g{tk) + (45^2 + 36n - 54). 

k=2 

n-l 

El W{Gn) = 3"-=^ X 6 E - ^) [9iok-i) + g{mk-i) + ^7(^^-1)] 

k=2 

+3"-2(45n2 + 36n - 54) 

n-l 

= 3"-=^ X 6 X) - ^) [54(A; - 1) + 27] + 3"-2(45n2 + 36n - 54) 

fc=2 

= 3"-3(54n3 - 81n2 - 135n + 162) + 3"-2(45^2 ^ gg^ _ 54) 
= 3"-=^(54n3 + 54^2 - 27n) 

_ _ n-l 

Es^lCn) = 3L^J x6E(^-A:)[^?K_i)+5K_i)+^(pfe_i)] 

+3LVJ(45n2 + 36n-54) 
= 3L^J(54n3 + 54n2-27n) 

and 

J2 W{Gn) = ^(3"-' + 3L'^J)(54n^ + 54n' - 27n). 

n 

Hence, we can get the average value of the Wiener indices with respect to 
Theorem 5.3. The average value of the Wiener indices with respect to is 

"^avr(9n) = 18^^ + 18n^ - 9n. 

Note that the average value of the Wiener indices with respect to {0„, M„, P„} 

is _ _ 

ty(Q„) + >y(M„) + ty(7„) ^ ^^^3 ^ i8„. _ g„ 

3 

from Corollary 3.3. This also shows that the average value of the Wiener indices with 
respect to Qn is exactly that to {0„,M„,P„}, and is just the Wiener index of the 
polyphenyl meta-chain M„. 

Finally, by Theorems 5.2 and 5.3, we have 

1hWavr{9^ = 36W„„^(^?„) + 150n^ - 270n^ - 177n. 
This relation is identical with the equation (11) in Theorem 4.1. 
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(i) dispiro[5,2,5]hexadecane spiro[4,5]decane dispiro[3,2,3,2]dodecane 




(ii) ortho-terphenyl meta-terphenyl pera-terphenyl 

Figure 1. (i) Three linear polyspiro alicyclic hydrocarbons. 

(ii) Ortho-terphenyl, meta-terphenyl and pera-terphenyl. 
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(i) A spiro hexagonal chain of length 7 with (ii) A polyphenyl hexagonal 
the cut- vert ex sequence (pi, m2, ma, m4, 05). chain of length 7. 

Figure 2. A spiro hexagonal chain and a polyphenyl hexagonal chain. 



18 




Figure 3. Ortho-, meta-, and para-vertices. 
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Figure 6. 
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